METHOD FOR EMBEDDING AND EXTRACTING DIGITAL WATERMARK ON 

LOWEST WAVELET SUBBAND 



BACKGROUND OF THE INVENTION 

5 

Field of the Invention 

[0001] The present invention relates to a method for 
embedding and extracting a digital watermark on a lowest 
wavelet subband, and more particularly, to a method for 

10 embedding and extracting a digital watermark in which when a 
watermark is embedded on a lowest wavelet band (DC component 
region) , the watermark is embedded depending on an embedment 
strength X every position considering a human being's visual 
characteristic and embedment is selectively skipped to 

15 prevent screen deterioration such that robustness against an 
external attack is not only secured, but also a high screen 
quality watermarking is performed. 

Description of the Related Art 

20 [0002] Due to advent of a recent digital information age, 

as internet and various networks are widely spread and their 
related technologies such as data transmission, signal 
process technology and the like are developed, demand and its 
commercial value for various digital multimedia data such as 

25 audio, image, video and the like are increased. However, 
since various illegal copy and alteration become popularized 



along with the increased commercial value and demand, various 
studies for preventing the illegal copy to protect a 
copyright for a digital multimedia content are performed. 

[0003] As such, as an effective method for protecting the 
5 digital copyright, a digital watermarking method is proposed. 
In the digital watermarking method, copyright information is 
embedded in multimedia data to the degree that a human being 
is difficult to perceive in visual sense, and when necessary, 
the copyright information can be extracted to check a 

10 copyrighter or a licensor. Accordingly, the watermarking 
should simultaneously secure invisibility for .allowing 
whether or not the watermark is embedded not to be easily 
visible, and robustness for allowing to be against an 
external intended transformation, compression and image 

15 process, noise, etc. 

[0004] However, it is difficult to secure the invisibility 
in a low frequency region due to a characteristic of a 
sensitive response of the human being's vision to a component 
variation of a low frequency than that of a high frequency, 

20 and the robustness is generally weaken in a high frequency 
region . 

[0005] Accordingly, in the digital watermarking method, it 
is an important matter that the robustness is not only 
provided against the external attack or noise, etc., but also 
25 the screen deterioration is minimized. 
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[0006] On the other hand, the watermarking method using a 
conventional wavelet transformation generally employs a 
method for embedding the watermark on remaining subbands 
(high frequency region and intermediate frequency region) 
5 excepting for an LL subband so as to secure the invisibility. 

[0007] However, according to a recent appearance of a high 
compression technology such as JPEG2000, the conventional 
watermarking method has a drawback in that the robustness is 
weaken against the high compression, the external intended 
10 attack and the like. 

[0008] Accordingly, it is required to embed the watermark 
on the DC component region being the lowest wavelet subband, 
and as a result, in case the watermark is embedded on the LL 
subband, it is anxiously required to minimize the screen 
15 deterioration to secure the invisibility. 



SUMMARY OF THE INVENTION 
[0009] Accordingly, the present invention is directed to a 
method for embedding and extracting a digital watermark on a 
20 lowest wavelet subband that substantially obviates one or 
more problems due to limitations and disadvantages of the 
related art. 

[0010] An object of the present invention is to provide a 
method for embedding and extracting a digital watermark on a 
25 lowest wavelet subband, in which when the watermark is 
embedded on a lowest wavelet subband LL n of a wavelet 
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transformation region, an adaptive embedment strength 
controlling method and a partial embedding-skipping method 
using modeling of a human being's visual characteristic are 
not only used to . secure a robustness against an external 
5 intended attack, a high compression (JPEG2000, etc.) attack, 
a noise and the like, but also a screen deterioration is 
minimized to simultaneously secure invisibility. 

[0011] Additional advantages, objects, and features of the 
invention will be set forth in part in the description which 

10 follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following 
or may be learned from practice of the invention. The 
objectives and other advantages of the invention may be 
realized and attained by the structure particularly pointed 

15 out in the written description and claims hereof as well as 
the appended drawings . 

[0012] To achieve these objects and other advantages and 
in accordance with the purpose of the invention, as embodied 
and broadly described herein, there is provided a method for 

20 embedding a digital watermark on a wavelet lowest subband, 
the method including: setting a DC component region of a 
multi-stage wavelet-transformed original copy image to a 
watermark embedment region, and high-frequency filtering an 
original picture LL n of the embedment region to generate a 

25 mirror picture LL n ' from which a high frequency component is 
eliminated; generating index information for designating a 



pixel position on which the watermark is embedded within the 
watermark embedment region, and a watermark sequence to be 
embedded; calculating an embedment strength X for each 
position of the watermark embedment region considering a 
5 variance degree of an original picture LL n coefficient value; 
in case the watermark sequence is sequentially embedded on an 
embedded position designated by the index information, 
mutually comparing the original picture LL n coefficient value 
for each embedded position with a mirror picture LL n ' 

10 coefficient value, and then altering the original picture LL n 
coefficient value depending on the watermark value with 
reference to the embedment strength X of a corresponding 
position to embed the watermark; and in case the original 
picture LL n coefficient value altered by watermark embedment 

15 is differentiated above a predetermined value with reference 
to the corresponding embedment strength X in comparison with 
the coefficient value before altered, skipping the watermark 
embedment for the position. 

[0013] In another aspect of the present invention, there 

20 is provided a method for embedding a digital watermark on a 
wavelet lowest subband, the method including: wavelet- 
transforming a watermark embedded image into the same level 
as that of the time of watermark embedment and then defining 
a DC component region as a watermark extracted region, and 

25 performing a high-frequency filtering for an original picture 
LLnE of the extracted region to generate a mirror picture LL n E f 



from which a high frequency component is eliminated; mutually 
comparing an original picture coefficient value with a mirror 
picture coefficient value at each extracted position 
depending on index' information for designating a watermark 
5 extracted position to extract a watermark sequence W E (i); 
receiving a key value from a user to generate a watermark 
sequence W(i) of the time of watermark embedment; and 
determining a similarity between the extracted watermark 
sequence and the watermark sequence of the time of embedment, 
10 and determining whether or not the watermark exists depending 
on whether or not the similarity is more than a predetermined 
critical value, 

[0014] It is to be understood that both the foregoing 
general description and the following detailed description of 
15 the present invention are exemplary and explanatory and are 
intended to provide further explanation of the invention as 
claimed. 

BRIEF DESCRIPTION OF THE DRAWINGS 
20 [0015] The accompanying drawings, which are included to 

provide a further understanding of the invention and are 
incorporated in and constitute a part of this application, 
illustrate embodiment ( s ) of the invention and together with 
the description serve to explain the principle of the 
25 invention. In the drawings: 



[0016] FIG. 1 is a view illustrating a procedure of 
embedding a watermark on a lowest wavelet subband in 
accordance with the present invention; 

[0017] FIG. 2 is a view illustrating a size relation of a 
5 wavelet decomposition stage number and a watermark embedment 
DC region (LL subband) ; 

[0018] FIG. 3 is a block diagram illustrating a watermark 
embedding device in accordance with the present invention; 

[0019] FIG. 4 is a flow chart illustrating a processing 
10 procedure in a watermark embedding device of FIG. 3; 

[0020] FIG. 5 is a view illustrating an algorithm 
processed in a watermark embedding part in accordance with 
the present invention; and 

[0021] FIG. 6 is a block diagram illustrating a watermark 
15 extracting device in accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 
[0022] Reference will now be made in detail to the 
preferred embodiments of the present invention, examples of 
20 which are illustrated in the accompanying drawings. Wherever 
possible, the same reference numbers will be used throughout 
the drawings to refer to the same or like parts. 

[0023] FIG. 1 is a view illustrating a procedure of 
embedding a watermark on a lowest wavelet subband (DC region) 
25 in accordance with the present invention. 
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[0024] Referring to FIG. 1, in the present invention, 
firstly an original copy image 110 is wavelet-decomposed as 
many as a desired n-level, and then the watermark is embedded 
on the DC region being the obtained lowest subband LL n . (S101) 
5 [0025] In other words, the present invention can secure 

robustness against a high-compression external attack such as 
JPEG-2000 since the watermark is embedded on the lowest 
subband as described above. Further, in order to minimize a 
screen deterioration caused by embedding the watermark on the 
10 DC region as described above, the present invention controls 
an embedment strength on every embedded position or executes 
a selective embedding-skipping . 

[0026] Accordingly, a size of the DC region should be 
appropriately set considering a watermark sequence length and 
15 embedment strength, a screen deterioration degree, the 
robustness against the external attack, and the like, and is 
determined by a wavelet transformation stage number. 

[0027] FIG. 2 is a view illustrating a size relation of 
the DC region and a wavelet stage number following wavelet 
20 decomposition. 

[0028] As illustrated, in case a MxN sized original copy 
image is wavelet-decomposed into an n-level, the DC region is 

M N 
sized in — x — . 

2 n 2" 

[0029] As described above, if the original copy image 110 
25 is decomposed into an appropriate n-level depending on the 



watermark sequence length and the like to determine the size 
of the DC region, the watermark embedding device 300 embeds 
the watermark on the LL n subband being the DC region, and then 
outputs an LL nE being the DC region after embedment. 
5 [0030] At this time, the watermark embedding device 300 

determines a watermark data sequence and an embedded position 
of each watermark according to Key 1 and Key 2 values 
inputted by a user, and uses a method for controlling the 
embedment strength depending on each position and a method 

10 for embedding-skipping on an excessive screen deterioration 
position (this will be in detail described below with 
reference to FIGs. 3 to 5) to alter each wavelet coefficient 
value of the LL n subband according to the watermark value. 

[0031] Further, if the watermark-embedded DC region (LL n £ 

15 subband) is obtained from the watermark embedding device 300, 
the obtained DC region is composed with remaining high 
frequency regions (LH, HL, HH regions) and then is totally 
inverse-wavelet-transformed into the same n-level such that a 
watermark-embedded high screen quality image 120 is obtained. 

20 (S102) 

[0032] On the other hand, FIG. 3 is a block diagram 
illustrating the watermark embedding device 300, and FIG. 4 
is a flow chart illustrating a processing procedure in the 
watermark embedding device. 
25 [0033] Referring to FIG. 3, the watermark embedding device 

300 includes a Wiener filter 310, a watermark embedding part 



320, an index information generating part 340, and a 
watermark generating part 330. A unit for the above-described 
wavelet transformation (setting the embedment region) and 
wavelet inverse transformation can be also one of structural 
5 elements of the watermark embedding device 300, 

[0034] The Wiener filter 310 being a high frequency 
eliminating filter eliminates a high frequency component from 
the LL n subband being the watermark embedment region to output 
an LL n ' subband. This is to allow an LL n coefficient value and 

10 its LL n f coefficient value to be mutually compared with each 
other on each of the embedded positions to check a high 
frequency dependency and appropriately alter the LL n 
coefficient value according to the high frequency dependency 
and the watermark value such that screen degradation caused 

15 by the watermark embedment is minimized and the robustness is 
secured against the external attack. 

[0035] Those having ordinary skill in the art can 
substitute the Wiener filter 310 with other high-frequency 
eliminating filters for enabling the high frequency component 

20 to be easily eliminated from the wavelet LL n subband, for 
another embodiment . 

[0036] The watermark generating part 330 generates a 
watermark data sequence W(i) depending on the Key 1 value 
selected by the user to be provided for the watermark 

25 embedding part 32 0. The watermark data sequence is randomly 
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determined according to the Key 1 value as a random sequence 
of x l' and . 

[0037] The index information generating part 340 generates 
index information idx(i) according to the Key 2 value 
5 arbitrarily inputted by the user to inform the watermark 
embedding part 320 of information on position on which the 
watermark is embedded within the LL n subband. The index 
information is a random sequence determined depending on the 
Key 2 value, and is comprised of a binary sequence of *0' and 

10 x l' . The sequence length is generated in the same size of the 
LL n subband, and the watermark is embedded on a position 
corresponding to y l' . 

[0038] The watermark embedding part 320 respectively 
receives the index information idx(i) and the watermark data 

15 sequence W(i), and the LL n subband coefficient value and its 
high-frequency-filtered LL n ' coefficient value, and then 
calculates the embedment strength every position, and 
mutually compares the LL n coefficient value with the LL n ' 
coefficient value for each embedded position depending on the 

20 index information to check whether or not a difference of the 
coefficient values exceeds the embedment strength of a 
corresponding position and how much degree the LL n coefficient 
value is altered. According to a checking result, the LL n 
coefficient value is altered or maintained to embed the 

25 watermark. 
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[0039] On the other hand, referring to FIG . 4, in the 
watermark embedding procedure, firstly, the embedment 
strength A, is calculated for each position of an initially 
inputted LL n subband (Hereinafter, referred to as "0__LL n " 
5 representing an original LL n subband after n-level wavelet 
transformation that is not Wiener-filtered). (S401) 

[0040] The embedment strength X is a value for allowing 
the difference of the LL n coefficient value and its filtered 
LL n ' coefficient value to be maintained above a certain 

10 interval. Since the LL n coefficient value can be transformed 
due the external attack, the two coefficient values need to 
be maintained at an enough interval so as to have the 
robustness against the external attack and exactly extract 
the watermark. However, in case an interval between the 

15 coefficient values is excessively large, since the screen 
degradation can be heavily generated, the embedment strength 
should be set to be an appropriate value every position. 

[0041] In order to achieve this, in a preferred embodiment 
of the present invention, a watermark embedment strength X 

20 and a noise visibility function (NVF) are respectively 
calculated for each position (i,j) of the 0_ LL n subband 
according to the following Equations (1) and (2). 



0~ max 



[0042] NVF(i,j)= 2 ~ ~ (1) 

O max +0O 

25 
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[0043] X(iJ) = S e *(\-NVF(iJ)) + S f *NVF(iJ) (2) 



[0044] Herein, a 2 (i,j) represents a local variance value 
for a peripheral region (for example, a 5x5 region) centering 
5 on the position (i,j), and <T 2 ma x represents a maximum local 
variance value in the 0__LL n region, and S e and S f respectively 
represent embedment-strength controlling values previously 
determined for an edge region and a flat region of the image. 

Preferably, S e = 15, S f = 5 and 0=150. values are set, but 
10 controlling can be appropriately made according to a request 
of the robustness and the invisibility. 

[0045] As such, since the present invention appropriately 
sets the embedment strength using the variance value of the 
embedded position and the control values of the edge region 
15 and the flat region, etc., the robustness can be maintained 
against the external attack while the screen degradation 
caused by the watermark embedment can be minimized. 

[0046] If the embedment strength is calculated for each 
position of the LL n subband, the Key 1 and Key 2 values are 
20 inputted from the user (S402) . After the LL n subband is 
filtered to generate the LL n ' subband (S403) , the LL n 
coefficient value and the LL n ' coefficient value are mutually 
compared with each other for each embedded position while the 
watermark is embedded using the embedment strength (S404). 



[0047] More detailed algorithm and flow chart for the 
watermark embedding procedure are proposed by the following 
Equation (3) and FIG. 5. 
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[0048] 



for i = l:wm_length 

if (w(i) = = + 1) 



if (LL n (i) < LLn(i) + Mi) ) 



New LLn(i) = LLn(i) + Mi) 

end 



10 



else if (w(i) = = -1) 



if (LLn(i) > LLn(i) - Mi) ) 



(3) 



New LLn(i) = LLn(i) - MD 

end 
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else if (||0_LL n (i) - LL n (i)|| > 3X(i)) 
New LL n (i) = 0_LL n (i) 



end 



end 



[0049] Referring to the Equation (3) and FIG. 5, firstly, 



20 the embedment sequence i is initially set to x l' (S501), the 
LL n coefficient value is altered for a first watermark 
embedded position to embed the watermark, and the embedment 
sequence /' is increased by 1 while the coefficient value 
LL n (i) is sequentially altered for a total watermark sequence. 

25 [0050] At this time, in case the watermark value W(i) for 

a corresponding embedded position i is the LL n 

coefficient value LL n (i) is compared with the value 
LL n ' (i) +MD obtained by adding the embedment strength to the 
LL n ' coefficient value (S502) . As a comparative result, if the 

30 LL n (i) coefficient value is more than the LL n '(i)+Mi) value, 
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the LL n (i) coefficient value is maintained as it is, in case 
the LL n (i) coefficient value is less than the LL n '(i)+Mi) 
value, the LL n (i) coefficient value is substituted for the 
LL n '(i)+Mi) value to be maintained to be at an enough 
5 interval (above Mi)) between the coefficient values (S503) . 

[0051] Herein, in comparison with the embedment strength 
Mi/j) being a matrix expression for the position (i,j), the 
embedment strength Mi) is an expression as the data sequence 
therefor . 

10 [0052] To the contrary, in case the watermark value W(i) 

for the corresponding embedded position (i) is , the LL n 

coefficient value LL n (i) is compared with a value LL n ' (i)-Mi) 
obtained by subtracting the embedment strength from the LL n ' 
coefficient value (S504) . As a comparative result, if the 

15 LL n (i) coefficient value is less than the LL n ' (i ) -M i ) value, 
the LL n (i) coefficient value is maintained as it is, and if 
the LL n (i) coefficient value is more than the LL n ' ( i ) -X ( i ) 
value, the LL n (i) coefficient value is substituted for the 
LL n ' (i)-Mi) value such that the enough interval between the 

20 coefficient values is maintained (S505) . 

[0053] Further, after the LL n (i) coefficient value is 
altered depending on the y l' or *-l' watermark value as 
described above, in case the difference between the altered 
coefficient value and the initial 0_LL n (i) coefficient value 

25 of a corresponding position is more than three times (3Mi) ) 
of the embedment strength, since the watermark embedment 



represents that the screen degradation is increased, the 
initial 0_LL n (i) coefficient value is maintained for the 
corresponding position, that is, the watermark embedment is 
skipped to thereby prevent the screen degradation (S506 to 
5 S509) . 

[0054] The above watermark embedding-skipping can cause a 
little error at the time of extracting the watermark W(i), 
however, since the watermark embedding-skipping is merely a 
minority among a total embedment sequence, it can be 

10 determined by a similarity determination in an extraction 
procedure to be the same watermark. 

[0055] In the present invention, after i is sequentially 
increased as described above while the watermark sequence 
W(i) is embedded one time for each embedded position (S510), 

15 this procedure is repetitively performed at predetermined 
times to repetitively embed the watermark sequence (S405) . 

[0056] In other words, the altered LL n coefficient value 
obtained by embedding the watermark sequence one time is 
again fedback to the Wiener filter 310 to obtain the LL n ' 

20 coefficient value, and the watermark sequence is repetitively 
embedded according to the steps S501 to S502 every embedded 
position to output the watermarked DC region (LL n E) (S406) . 

[0057] There is a characteristic in which as embedment 
times is increasingly repeated, the robustness is generally 

25 increased, but the screen quality is deteriorated. In other 
words, as the repetitive times is increased, the interval 



between the outputted LL nE (i) coefficient value and the 
initial 0_LL n coefficient value is gradually increased and 
saturated at above predetermined times to be maintained at 
the predetermined interval . 
5 [0058] Accordingly, those having ordinary skill in the art 

need to set appropriate repetitive times considering a 
desired robustness and screen degradation, and in the 
preferred embodiment of the present invention, the repetitive 
embedment is executed about 10 times that does not almost 
10 cause the LL nE ( i ) coefficient value to alter due to the 
repetitive times. 

[0059] FIG. 6 is a block diagram illustrating a watermark 
extracting device 600 in accordance with the present 
invention . 

15 [0060] Describing the watermark extracting procedure 

according with the present invention with reference to FIG . 6, 
firstly, the image having the watermark embedded therein is 
wavelet-decomposed into the same n-level as that of the time 
of embedment to extract the LL n E subband being the lowest 

2 0 subband. 

[0061] Additionally, the LL nE ' coefficient value is 
obtained by eliminating the high frequency component from the 
LL n E subband through the Wiener filter 610, and the 
coefficient value of the LL nE subband and the LL nE coefficient 
25 value are inputted to the watermark extracting part 620. 



[0062] Further, the index information generating part 630 
generates the index information idx(i) depending on the Key 2 
value inputted by the user to inform the watermark extracting 
part 620 of the watermark extracted position within the LL nE 
5 subband. 

[0063] Accordingly, the watermark extracting part 620 
mutually compares the LL nE (i) coefficient value with the 
LLnE' (i) coefficient value for each extracted position to 
extract the embedded watermark sequence W E (i) according to the 
10 following equation (4). 



[0064] W E (i) = "1/ if LL nE < LL' nE (4) 

W E (i)'= +1/ otherwise 



15 [0065] In other words, in case the LL nE ( i ) coefficient 

value is less than the LL nE ' (i) coefficient value, the 
watermark is extracted, and in the contrary case, the 

watermark x +l f is extracted. 

[0066] Further, the watermark generating part 650 

20 generates the watermark sequence W(i) of the time of 
embedment according to the Key 1 value inputted by the user 
to transmit the generated watermark sequence W(i) to a 
watermark comparing part 640. 

[0067] Accordingly, the watermark comparing part 640 

25 determines a similarity between two watermark data sequences 
by a correlation value operation between the extracted 



watermark sequence W E (i) and the originally embedded watermark 
sequence W(i), and if the similarity is more than a critical 
value, it is determined that the watermark exists. 

[0068] As described above, the embedding and extracting 
method of digital watermark on the lowest wavelet subband can 
solve a trade-off drawback between the robustness of the low 
frequency subband watermarking and the screen degradation and 
can usefully be used in the correlation-based watermarking 
method, by providing the algorithm in which a high quality 
screen can be maintained in the low frequency subband 
providing the robustness while the watermark can be embedded. 

[0069] It will be apparent to those skilled in the art 
that various modifications and variations can be made in the 
present invention. Thus, it is intended that the present 
invention covers the modifications and variations of this 
invention provided they come within the scope of the appended 
claims and their equivalents. 
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